Nuprl Lemma : member-s-insert 0,22

T:Type. T    (x:TL:T List, z:T. (z  s-insert(x;L))  z = x  (z  L)) 
latex


Definitionst  T, Prop, x:AB(x), P  Q, P  Q, {T}, P  Q, (x  l), P & Q, P  Q, False, A, AB, , A & B, x:AB(x), s-insert(x;l), SQType(T), True, ij, b, b, , i<j, T, Unit, i=j
Lemmasassert of bnot, not functionality wrt iff, assert of eq int, eq int wf, not wf, eqtt to assert, assert of lt int, eqff to assert, squash wf, true wf, bnot of lt int, assert of le int, lt int wf, le wf, bool wf, bnot wf, assert wf, le int wf, member singleton, iff transitivity, iff functionality wrt iff, or functionality wrt iff, cons member, iff wf, nil member, s-insert wf, l member wf

origin